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Abstract of EP0614156 

This is a method and a computerised apparatus 
for mounting at least one clipped image 
(11,12,12a) into a page (10). The clipped image 
is placed (14) in an image memory virtual space 
(15), the description of the document page 
described in vector mode is transformed (16) into 
a description in Run Length mode, with a 
resolution termed the working resolution, then the 
size of each input pixel of the clipped image to be 
set in place is calculated (18) as a number of 
working pixels, the address in the image memory 
virtual space (15) of the first input pixel of each 
Run Length segment is calculated (20), and for 
each segment, the size of the said first input pixel 
is adjusted (23) by giving it an adjusted 
dimension in working pixels. 
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© Procede et disposltif de montage de decoupe d'image dans une page de document. 

© II s'agit d'un procede et d'un dispositif informatique de montage dans une page (10) d*au moins une 
decoupe (11 12,12a) d'image. On place (14) la decoupe d'image dans un espace virtuel memoire damage (15), 
on transforme (16) la description de la page de document decrite en mode vectoriel, en une description en 
mode Run Length, avec une resolution dite resolution de travail, puis on calcule (18) la taille de chaque pixel 
d'entree de la decoupe d'image a mettre en place, en nombre de pixels de travail, on calcule (20) I'adresse 
dans I'espace virtuel memoire d'image (15) du premier pixel d'entree de chaque segment Run Length, et pour 
chaque segment, on ajuste (23) la taille dudit premier pixel d'entree en lui donnant une dimension en pixels de 
travail ajustee. 
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La presents invention concerne un proc^de et un dispositif informatique de montage ou mise en place 
d'au moins une d£coupe d'image dans une page de document, a partir d'un fichier descriptif de ladite 
image dans lequel chaque ligne de l.image est decrite en mode bitmap, selon une premiere resolution dite 
resolution en pixels d'entree. 
5 Elle permet egalement la mise en place d'a-plats de couleur ("benday" en terminologie anglosaxonne) 
dans une page de document, a partir de fichiers descriptifs des a-plats ou bendays. 

Elle trouve une application particulierement importante bien que non exclusive dans le domaine de la 
photogravure utilisant des micro-ordinateurs. 

Une d§coupe d'image est de*finie par sa forme et son contenu. Elle est incluse dans une image qui est, 
10 quant-a-elle, toujours de forme rectangulaire. 

Un a-plat ou benday est une zone de couleur uniforme. 

En genera! un benday est decrit grace a une methode connue sous la denomination anglosaxonne de 
"Run Length" (RL), qui consiste a decrire chaque ligne de benday en fonction de sa longueur et de sa 
couleur, les bendays se succ^dant sequentiellement les uns derriere les autres. 
15 Deux modes existent par contre pour decrire ou pour generer une image. 

- Le mode vectoriel (ou mode carte*sien, ou balayage cavalier) qui permet de tracer des lignes d'un 
point a un autre, dans n'importe quelle direction. Ce mode convient bien a la description de la forme 
d'une decoupe d'image, mais non de son contenu. 

Le langage POSTCRIPT™ de la soci^te* ameVicaine Adobe Systems Incorporated est un langage du 
20 type vectoriel qui permet les manipulations de base necessaires a la creation de graphiques avec un 
ordinateur de faible puissance. 

Un langage de ce type sera par exemple utilise" avec I'invention mais va n^cessiter a un moment donne* 
la transformation de la representation de I'image du mode vectoriel au mode point. 

- Le mode point ("bitmap" en terminologie anglosaxonne ou balayage recurrent) qui consiste a decrire 
25 ou afficher I'image point par point (pixels) par un balayage ligne par ligne, comme sur un ecran 

cathodique de television, de gauche a droite et de haut en bas. 
Un tel balayage est Egalement connu, dans la terminologie de I'homme du metier, sous le nom de 
"balayage raster". Typiquement, une imprimante eiectronique a laser, ou imprimante laser decrit une image 
par balayage raster. 

30 Le balayage raster permet la description de la forme et du contenu de I'image avec de bons resultats. 
Le balayage raster comporte cependant des inconv§nients. 

En effet la description d'une page en balayage raster est d'une part sp£cifique au peVipheVique 
d'impression utilise, et d'autre part va occuper une taille importante en memoire. De plus les calculs 
mathematiques necessaires pour determiner la valeur de chaque point demandent du temps et ne sont a 
35 priori pas possibles sur un ordinateur de faible puissance. 

A partir du bitmap, il a done ete Egalement developpe* une methode de description des lignes d'image 
en mode "Run Length" (RL), qui consiste cette fois-ci a decrire chaque ligne d'image en fonction de sa 
longueur, mesuree en nombre de points ou pixels, et de sa couleur. 

Autrement dit, decrire une ligne d'image en mode Run Length (pour definir ce qui est souvent appele 
40 Vecteur Run Length) consiste a attribuer a ce vecteur une longueur donnee, et une operation determinee a 
effectuer sur cette longueur donnee (par exemple remplir avec telle couleur). 

Comme on va le voir, la presente invention utilise une telle methode, qui permet ainsi de decrire de 
fagon homogene a la fois les images et les bendays. 

Avant de poursuivre il peut etre utile de rappeler ci-apres quelques definitions, afin d'eviter toute 
45 confusion. 

II ne faut tout d'abord pas confondre un point de frame de photogravure avec un point eiementaire ou 
pixel. 

Un point de trame est constitue par un ensemble de pixels juxtaposes, formant une matrice de 16 (4x4) 
a 1600 (40x40) pixels, qui determine le nombre de niveaux de gris possibles (gamme de valeurs) en 
50 fonction notamment de la definition du pehpherique de sortie. 

On a ainsi represente, a titre d'exemple, une partie d'image 1 comprenant plusieurs lignes de trame 2, 
chacune composee de plusieurs points de trame 3, chacun constitue par un ensemble de pixels juxtaposes 
4, eux meme formant ce qu'on a appele dans la presente invention des lignes d'image 5 (en trait mixte sur 
la figure). 

55 A noter que lors de la reproduction d'une image en quadrichromie, le nombre de points de trame est 
multiplie par 2, 3 ou 4 selon le melange de couleurs (Jaune, Cyan, Magenta et Noir). 

Rappelons egalement que le pixel, ou point eiectronique eiementaire, est le plus petit element que peut 
analyser le scanner, la camera a couplage de charge etc, ou que peut restituer le scripter (imprimantes, 
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scanner de restitution, composeuse, etc). 

Chaque image, qu'elle soit captee, par exemple par un scanner d'analyse, stockee en memoire, ou 
restituee par un scripter, Test avec une certaine definition ou resolution, faisant intervenir la notion de pixel, 
qui exprime la finesse du detail du graphisme de I'image captee, stockee ou restitute. 

En ce qui concerne les scanners et les scripters, I'expression chiffree de cette definition s'effectue ainsi 
en points ou pixels par pouce (ppp), ou dot par inch (dpi) en terminologie anglosaxonne. Elle peut aller 
jusqu'a 3400 ppp (soit 14 points par mm). 

La definition des trames s'effectue quant-a-elle en lignes par centimetre (correspondant a des pixels 

par cm 2 ). 

L'un des problemes rencontres lors du montage d'une page de document provient notamment des 
definitions differentes entre images a assembler et/ou le scripter utilise pour restituer la page de document 
une fois montee. 

On connait de"ja des procedSs et des dispositifs qui permettent ia mise en place ou le montage 
damages et/ou de bendays dans une page de document a partir d'un fichier informatique descriptif des 
differentes lignes des images et/ou des bendays. 

Un procede connu consiste par exemple a creer I'image de fagon programmed, en la generant comme 
on l f a vu en mode vectoriel. Une telle m&hode qui peut etre mise en oeuvre avec des ordinateurs de faible 
puissance, comme par exemple un micro-ordinateur connu sous la denomination PC, comportant un 
microprocesseur 80386 de la societe americaine INTEL, d'une part est longue et d'autre part ne permet pas 
la representation de demi-tons, ce qui n'autorise done pas d'image en degrades de gris ou de couleurs, ni 
le montage de benday. 

Un autre procSde* connu consiste a multiplexer ou melanger un plan Image et/ou benday construit en 
Run Length, avec un plan masque dans lequel on a introduit une couleur dite transparente, pour creer ainsi 
une image resultante par superposition. 

Un tel procede demande cependant de manipuler I'image ou les images, ce qui necessite des temps et 

des moyens de traitement importants. 

La presente invention vise a fournir un proced«§ et un dispositif informatique de montage de dScoupe 
d'images et/ou de bendays dans une page de document, repondant mieux que ceux anterieurement connus 
aux exigences de la pratique, notamment en ce qu'elle permet une mise en place de decoupes d'image de 
definition ou resolution differentes, de facon extremement precise, sans manipulation des informations 
d'images, ce qui Svite notamment des temps et des moyens de traitement importants. 

Ainsi, avec la presente invention, il va etre possible de genSrer, avec un micro-ordinateur du type PC 
muni d'un microprocesseur 80486 d'INTEL et de 16 megaoctets de memoire vive, une page de document 
type format A4 avec une resolution a 1600 ppp en un temps de I'ordre de I minute. 

La sortie de document sous forme de page de document de grande dimension, par exemple de 1 m 50 
x 1 m 20 devient par ailleurs possible avec une excellente resolution et des temps de traitement tout a fait 
acceptables. 

Pour ce faire invention part d'une idee entierement nouvelle basee sur la combinaison de trois 
elements : 

- la description de la page de document en mode Run Length (mode connu en lui-meme); 

- une longueur de chaque ligne d'image ramenSe a un nombre de "pixels <§k§mentaires" ou "pixels de 
travail". 

Par exemple, si le pixel de travail correspond au point elementaire d'une resolution de 1600 ppp, la 
taille d'un pixel d'image scannee avec une resolution de 200 ppp sera 

1600 

-= 8 pixels de travail 

200 

et la longueur d'une ligne d'image de 30 pixels d'images sera done de 240 ; 

- Indexation de chaque pixel de chaque ligne d'image et done de decoupe d'image dans un "espace 
virtuel" (memoire) de fagon extremement precise avec attribution d'une taille en pixel de travail a 
chaque pixel d'entree de chacune desdites lignes d'image. 

L'image est quant a elle initialement stockee dans la memoire en mode bitmap, dans un fichier dit 
fichier de data, en etant par exemple codee sur 32 bits ce qui permet un espace virtuel de 4 gigapixels. 
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En fonction de la definition du scripter de sortie, I'image definie en pixels de travail est ensuite 
recalcul§e pour g^n^rer I'image en balayage raster avec ladite definition de sortie, c'est-a-dire en pixels dit 
pixels de sortie. 

Dans ce but ('invention propose essentiellement un proc£d£ informatique de montage, dans une page 
5 de document, d'au moins une decoupe d'image, ladite image etant stock^e dans un fichier en mode bitmap 
dit fichier de data, selon une premiere resolution dite resolution en pixels d'entree, 

ladite page de document etant prealablement decrite dans un fichier specifique en mode vectoriel dit 
premier fichier destructions, 
caracterise en ce que 

ro - on place chaque image dans un espace virtuel memoire d'image, en affectant au debut du fichier data 
correspondant a ladite image une adresse dans ledit espace virtuel memoire d'image, 

- on transforme la description de la page de document decrite en mode vectoriel dans le premier 
fichier destructions, en une description en mode Run Length stock^e dans un second fichier 
destructions, avec une resolution dite resolution de travail, 

75 - on calcule la taille de chaque pixel d'entree de la decoupe d'image a mettre en place, en nombre de 
pixels correspondant a ladite resolution de travail, dits pixels de travail, que Ton stocke dans un fichier 
dit fichier compiementaire, 

- on calcule I'adresse dans I'espace virtuel memoire d'image du pixel d'entree, dit premier pixel 
d'entree, situe au debut de chaque segment de ladite decoupe dont la longueur en mode Run Length 

20 est definie en pixel de travail, et 

- pour chaque segment, on ajuste la taille dudit premier pixel d'entree en iui donnant une dimension en 
pixels de travail correspondant a la longueur de la portion de segment comprise entre le debut dudit 
segment et le debut du pixel d'entree suivant ledit premier pixel d'entree, le chemin de progression a 
l'int£rieur dudit segment pour obtenir les pixels d'entree suivants ayant ete prealablement defini, 

25 de sorte que la position de ladite decoupe d'image decrite en mode Run Length est ainsi parfaitement 

definie dans la dite page de document. 
En effet, on connalt la place de la decoupe d'image dans I'espace virtuel memoire d'image, et on 
connaft la place et la taille des premiers pixels d'entree de chaque segment de decoupe d'image d6crit en 
mode Run Length. 

30 II suffit done ensuite par iteration, en fonction de la definition du cheminement, de d£crire chaque 
segment de la decoupe qui est ainsi parfaitement plac£e dans la page de document. 

Dans des modes de realisation avantageux on a de plus recours a Tune et/ou a I'autre des dispositions 
suivantes : 

- a chaque calcul d'adresse et ajustement de taille d'un premier pixel d'entree, on envoie ledit premier 
35 pixel d'entree et les pixels suivants dudit segment d£crit en mode Run Length sur une unite de sortie 

i 

- a chaque calcul d'adresse et ajustement de taille d'un premier pixel d'entree, on stocke ledit premier 
pixel d'entree et les pixels suivants dudit segment d^crit en mode Run Length dans un fichier 
intermediate ; 

40 - la page de document comprenant egalement au moins un benday, on calcule I'adresse du debut de 
chaque ligne dudit benday, dans un espace virtuel extrait du second fichier destructions englobant 
ledit benday, 

de sorte que la position dudit benday decrit en mode Run Length est egalement parfaitement definie 
dans la page de document; 

45 - on superpose au moins en partie un benday a une decoupe d'image, en affectant a un segment de 
decoupe d'image en mode Run Length une couleur ainsi qu'un coefficient de transparence pour 
permettre la fusion de I'image de la decoupe avec ladite couleur; 

- on effectue un traitement algorithmique sur les adresses des premiers pixels d'entree de la decoupe 
d'image ou des debuts de ligne du benday. 

so Un tel traitement algorithmique utilise des algorithmes connus en eux-memes, comme par exemple un 
algorithme de rotation, qui permet une rotation de I'image de 90 *, 180' ou 270*. 

A noter qu'un des avantages importants de I'invention qui travaille sur les adresses et non sur les 
images, est justement de permettre ce type de traitement de facon extremement rapide et peu coOteuse en 
moyens. 

55 - on effectue un traitement algorithmique sur le chemin de progression a Pinterieur des segments de 
decoupe d'image. 
Ici encore les algorithmes utilises sont de type connu. 

- on effectue un traitement algorithmique sur la taille des pixels d'entree. 
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Un tel traitement peut par exemple autoriser un effet de loupe sur une partie de la decoupe. 

- on applique ie procSde au montage de page de dimensions superieure a 1m 2 , avec une resolution 
superieure ou egale a 1200 ppp. 

Comme on I'a vu, c'est la une des applications tout a fait interessante de Invention qui va permettre 
d'obtenir des affiches de 4m x 5m par exemple d'une resolution de 1600 ppp, ce qui n'a jamais ete obtenu 
industriellement a ce jour. 

- on applique le procede a I'imposition. 

Rappelons que I'imposition consiste a ordonnancer les pages de document d'un ouvrage selon une 
disposition permettant de les retrouver assembles dans I'ordre logique apres pliure. 

II s'agit la encore d'une application tres importante, qui va permettre des gains importants en 
productivite. 

- on applique le procede au grossissement / amaigrissement (spread and choke en terminologie 
anglosaxonne). 

^invention propose egalement un dispositif informatique de montage, dans une page de document, 
d'au molns une decoupe d'image, ladite image etant stockee dans un fichier en mode bitmap dit fichier de 
data, selon une premiere resolution dite resolution en pixels d'entree, 

ladite page de document <§tant prealablement decrite dans un fichier sp<§cifique en mode vectoriel dit 
premier fichier d'instructions, 
caracterise en ce que il comporte 

- des moyens pour stocker chaque image dans un espace virtual memoire damage, en affectant au 
debut du fichier data correspondant a ladite image une adresse dans ledit espace virtuel memoire 
d'image, 

- des moyens de transformation de la description de la page de document decrite en mode vectoriel 
dans le premier fichier d'instructions, en une description en mode Run Length stockee dans un 
second fichier d'instructions, avec une resolution dite resolution de travail, 

- des moyens de calcul de la taille de chaque pixel d'entrde de la decoupe d'image a mettre en place, 
en nombre de pixels correspondant a ladite resolution de travail, dits pixels de travail, et des moyens 
de stockage de ladite taille dans un fichier dit fichier complementaire, 

- des moyens de calcul de I'adresse, dans I'espace virtuel memoire d'image, du pixel d'entree, dit 
premier pixel d'entree, situe au debut de chaque segment de ladite decoupe dont la longueur en 
mode Run Length est d&inie en pixel de travail, 

- des moyens propres a ajuster la taille dudit premier pixel d'entree en lui donnant une dimension en 
pixels de travail correspondant a la longueur de la portion de segment comprise entre le debut dudit 
segment et le debut du pixel d'entree suivant ledit premier pixel d'entree, et 

- des moyens pour ddfinir pour chaque segment un chemin de progression du dit segment pour obtenir 
les pixels d'entree suivants dudit premier pixel d'entree, 

de sorte que la position de ladite decoupe d'image decrite en mode Run Length est ainsi parfaitement 
definie dans la dite page de document. 

Dans des modes de realisation avantageux le dispositif comporte de plus Tune et/ou a I'autre des 

dispositions suivantes : 

- une unite de sortie en direct, a chaque calcul d'adresse et ajustement de taille d'un premier pixel 
d'entree, dudit premier pixel d'entree et des pixels suivants dudit segment decrit en mode Run 
Length ; 

- des moyens de stockage, a chaque calcul d'adresse et ajustement de taille d'un premier pixel 
d'entree, dudit premier pixel d'entree et des pixels suivants dudit segment decrit en mode Run 
Length dans un fichier intermediate; 

- la page de document comprenant egalement au moins un benday, des moyens de calcul de I'adresse 
du debut de chaque ligne dudit benday, dans un espace virtuel extrait du second fichier d' 
instructions englobant ledit benday, 

de sorte que la position dudit benday decrit en mode Run Length est Egalement parfaitement definie 

dans la page de document; 

- des moyens de superposition d'au moins une partie de benday avec une decoupe d'image, agences 
pour affecter a un segment decrivant une decoupe d'image en mode Run Length une couleur ainsi 
qu'un coefficient de transparence pour permettre la fusion de la decoupe d'image avec ladite couleur; 

- des moyens de traitement algorithmique des adresses des premiers pixels d'entree de la decoupe 
d'image ou des debuts de ligne du benday; 

- des moyens de traitement algorithmique du chemin de progression; 

- des moyens de traitement algorithmique de la taille des pixels d'entree; 
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- des moyens agencSs pour permettre le montage de page de dimensions superieure a 1m 2 avec une 
resolution superieure ou €gale a 1200 ppp; 

- des moyens agenc^s pour permettre I'imposition. 

^invention sera mieux comprise au vu de la description qui suit d'un mode de realisation particulier, 
5 donne* a titre d'exemple non limitatif. 

Elle se refere aux desstns qui I'accompagnent dans lesquels : 

- La figure 1 , d§ja decrite est un schema de principe explicatif du point de trame. 

- La figure 2 est un schema de principe du procede selon le mode de realisation de I'invention plus 
particulierement decrit ici. 

70 - La figure 3A est une representation graphique illustrant une etape du procede selon I'invention, a 
savoir la transformation entre mode vecteur et mode bitmap. 

- La figure 3B est une representation graphique illustrant une autre etape du procede selon I'invention, 
a savoir le calcul de I'adresse du premier pixel d'entree. 

- La figure 3C est une representation graphique illustrant une autre etape du procede selon I'invention, 
75 a savoir le calcul de la taille du premier pixel d'entree. 

- La figure 4 est un schema de principe d'un dispositif selon un mode de realisation de I'invention. 

- La figure 5 est un schema montrant le traitement d'une ligne d'image en mode Run Length selon le 
mode de realisation de I'invention plus particulierement d^crit ici. 

- La figure 6 est un exemple de page formee avec le procede selon I'invention. 
20 - La figure 7 est un schema detailie du dispositif de la figure 4. 

La figure 2 illustre schematiquement le procede de montage dans une page 10 de document, des 
decoupes 11, 11 et 12a, appartenant respectivement aux images 11' et 12', chacune stockee en mode 
bitmap dans un fichier 11" et 12" respectif, dit fichiers de data. 

Chaque fichier de data est d^crit avec une resolution initiate determinee, dite resolution en pixels 
25 d'entrees, resolution qui peut bien entendu varier d'une image a I'autre. 

La page 10 de document que Ton souhaite obtenir avec une ou plusieurs resolutions de sortie 
determinees, est par ailleurs prealablement decrite en mode vectoriel dans un fichier specifique 13 dit 
premier fichier destructions. 

Cette premiere description en mode vectoriel ne permet done pas de decrire le contenu des images et 
30 decoupes d'image, mais simplement leur forme. 

Dans le procede de I'invention selon le mode de realisation plus particulierement decrit ici, on place 
(operation 14) chaque fichier de data 11" et 12" dans un espace virtuel memoire d'image 15 (qui peut §tre 
un espace reel dans le cas d'une seule image a placer) e'est a dire qu'on stocke lesdits fichiers de data 
dans (edit espace virtuel memoire d'image en affectant une adresse dans I'espace virtuel memoire d'image 
35 au debut de chaque fichier de data, dite adresse raster. Le stockage peut par exemple etre du type RAM. 

On transforme par ailleurs, (operation 16), la description de la page de document decrite en mode 
vectoriel dans le premier fichier destructions 13, en une description en mode Run Length stockee dans un 
second fichier destructions 17, avec une resolution dite resolution de travail qui sera en general superieure 
a la resolution exprimee en pixels d'entree. 
40 On calcule de plus (operation 18) la taille de chaque pixel d'entree de I'image (et done de la decoupe 
d'image) a mettre en place, en nombre de pixels de travail correspondant a ladite resolution de travail, que 
Ton stocke dans un fichier 19 dit fichier compiementaire. 

Ce fichier peut par exemple etre le fichier dit fichier de recouvrement (overlay en terminologie 
anglosaxonne) du fichier 15. 

45 Dans la plupart des cas la taille des pixels d'entree, en dehors du premier et du dernier pixel d'un 

meme segment de decoupe d'image decrit en mode Run Length, encore appeie en abrege "segment Run 

Length", sera d'ailleurs constante pour une meme decoupe d'image. 

On calcule ensuite (operation 20) I'adresse dans I'espace virtuel memoire d'image 15, du premier pixel 

d'entree de chaque segment Run Length dont la longueur est decrite en pixels de travail, que Ton stocke 
50 dans un fichier 21 ou que Ton envoie directement sur une unite de sortie 22 qui va par exemple editer par 

I'intermediaire d'un scanner de resolution de sortie determinee, la page de document 10, les operations 

suivantes etant par ailleurs effectuees pour permettre une telle edition. 

Pour chaque segment la taille du premier pixel d'entree est calcuiee (operation 23) a partir du second 

fichier d'instruction 17 et du fichier compiementaire 19, en lui donnant une dimension en pixels de travail 
55 correspondant a la longueur de la portion de segment comprise entre le debut du segment et le debut du 

pixel d'entree suivant. 

Le chemin de progression a I'interieur dudit segment est quant a lui par ailleurs deftnt (operation 24) 
pour obtenir les pixels d'entree suivant le premier pixel d'entree. 
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II s'aglra souvent d'un traitement algorlthmique simple par exemple d'iteration. 

On va maintenant decrire plus precisemment ci-apres, en reference aux figures 3A a 3C, les principes 
mis en oeuvre dans les etapes du procede selon le mode de realisation de Invention plus particulierement 
decrit ici. 

TRANSFORMATION DU MODE VECTEUR EN MODE RUN LENGTH 

II s'agit ici de I'operation 16, qui consiste done a transformer le contenu du premier fichier destructions 
13 decrit en mode vectoriel, en un second fichier destructions 17 decrit en mode Run Length, et done 
pour une decoupe d'image, en un mode du type bitmap. Une telle transformation est parfois denommee par 
I'homme du metier transformation raster ou rasterisation. 

On a represents sur la figure 3A la forme 30 d'une decoupe d'image, representee dans une page 31 en 
fonction d'un repere orthonorme* 32 donnant les coordonnees geometriques de ladite forme dans ladite 
page de document representee en mode vectoriel. 

Le sens du segment Run Length issu de cette transformation est donne selon Ox, le sens de balayage 
des lignes Run Length etant selon Oy. L'unite de longueur est exprimee en pixel de travail. 

Liquation de la droite du Run Length est : 

Y = K 

(K variant selon la ligne de Run Length a generer). 

L'equation de la forme geom&rique de la decoupe d'image est : 

Y = F(X). 

Nous avons done a resoudre l'equation suivante : 
F(X) - K = 0 

La resolution de cette equation fournit des solutions Xo, * , X 2 , X3...(voir figure 3A), qui sont ordonnees 

: Xo<Xi <X2<Xa... 

On obtient ainsi les segments Run Length suivants : 





RLo 


= Xo 


■0 




RLi 


= Xi 


-Xo 


35 


RU 


= X 2 


-X! 




RU 


= Xa 


-X2 



PRINCIPE DE CALCUL DE LA TAILLE DES PIXELS 

40 II s'agit ici de I'opSration 18 en r6fe>ence a la figure 2. 

La resolution s'exprime par le nombre de pixels n<§cessaire pour couvrir une longueur donnee, soit done 
un nombre de pixels/longueur de reference. 
Soit un pixel dont la resolution est : 



Xp 
LP 

so En unite de mesure commune la taille du pixel d'entr<§e de I'image est de Xp x Lt = Ip et la taille du 
pixel de travail et de Xt x Lp = Ip. 

La taille du pixel d'entree est done de Ip/lt. 

Comme on travaille en nombre entier, et que Ip/lt est fractionnaire, il convient d'approximer sur 
plusieurs pixels dans la ligne Run Length. Soit MX le nombre de pixels de donnee d'image selon Ox pour 
55 cette image, un programme en pseudo-code pour ce calcul peut par exemple s'ecrire: 
R = 0 

I = 0 CONT: 
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T(l) = partie entire de [(lp + R)/lt] ; 
Rl = reste de [(lp + R)/ltJ ; 
R = Rl ; 
I = 1 + 1 

5 

IF I different de MW GOTO CONT. 

On obtient ainsi une suite T(l) t la somme des T(l) (pour I = 0 a I = MX-1) divisee par MX approximant 

(p/lt. 

ro CALCUL DE L'ADRESSE DU 1er PIXEL D'UN SEGMENT RUN LENGHT IMAGE AINSI QUE DE SA TAILLE 

II s'agit ici de I'operation 20 de la figure 2, qui va etre plus particulierement decrite en reference aux 
figures 3B et 3C. 

Soit Xo.Yo les coordonnees de debut de I'image 40 dans la page 41 rep6r6e dans le repere orthonorme 
75 42 et contenant la decoupe 43 presentant, dans I'exemple de la figure 3B, une forme ovale 44. 
Soit Xi , Yi les coordonnees du segment Run Length 45 de la decoupe d'image. 
On calcule X0-X1, Y0-Y1 c'est-a-dire les coordonnees du debut 46 du segment Run Length par rapport 
au debut 47 de I'image. 

En se reportant notamment a la figure 3C , on voit qu'on a : 

20 

IXp = Ip/lt, 

qui donne la taille du pixel d'entr^e de I'image en pixels de travail. 

On calcule les coordonnees en Oy de la ligne de I'image utilisee, c'est-a-dire que Ton calcule la partie 
25 entire de(Y 0 -Y,)/IXp = Li. 

On calcule les coordonn^s en Ox de la colonne de I'image utilisee, c'est-a-dire que Ton calcule la partie 
entire de (Xo-Xi)/IXp = Ci. 

Soit CMi le nombre de pixels en horizontal dans la decoupe d'image. 

Soit BSi I'adresse du 1er pixel de la decoupe d'image dans I'espace virtuel m£moire d'image 15. 
30 L'adresse du pixel est alors : (Li x CMi) + Ci + BSi. 

La taille du 1er pixel est quant-a elle, donn§e par le reste de la division : (Xo-Yi)/IXp. 

PRINCIPE DE L'INDEXATION DE L'IMAGE 

35 Nous avons vu comment calculer la position et la taille (ajustement) du premier pixel de donn6e de 
d§coupe d'image. 

Le schema de traitement des pixels suivants (operation 24 de la figure 2) est alors et par exemple le 
suivant: 

RL : taille du segment Run Length de la decoupe d'image a placer dans la page de document 
40 AD : adresse du 1er pixel dudit segment 
TP1 : taille ajustee du 1er pixel 
ADR__PX : adresse des pixels 

RL FM : partie de segment Run Length restant a couvrir dans la decoupe 

TP(ADR_PX) : taille du pixel de l'adresse ADR_PX TPX : taille de pixel (variable temporaire) 
45 Programme (pseudo-code) 

RL FM = RL 

ADR_PX = AD 

TPX = TP1 
CONT: 

50 IFRL FM<TPX alors TPX = RL FM 

SEND (ADR_PX, TPX) (envoyer sur I'unite le 
pixel qui est a l'adresse ADR__PX, TPX fois) 

RL_FM = RL_FM - TPX ADR_PX = ADR_PX + 1 ; pixel suivant 

TPX = TP(ADR_PX) ; taille du nouveau pixel 

55 IF PL FM different de 0 GO TO CONT: 

Fin du traitement du segment Run Length. 

La decoupe d'image est consideree comme complfetement definie a partir du moment ou la position 
exacte de chaque pixel d'entree de I'image incluse dans la decoupe peut etre identifiee dans la page de 
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document, ou encore si on peut affecter a chaque pixel de travail de la page de document, couvert par la 
decoupe, un contenu pixel d'entree d'image. 

Ceci est done obtenu avec le procede tel que decrit puisque les etapes decrites permettent de 
positionner avec precision dans la portion de droite couverte par le segment de Run Length, chaque pixel 

5 de la decoupe de I'image. 

Le premier pixel de la decoupe se voit affecter la taille calculee du premier pixel d'entree (en pixels de 
travail), le second pixel une taille de pixel d'entree egalement calculee et stockee, rappelons le, en memoire 
complementaire, et ainsi de suite jusqu'a ce que le segment Run Length soit compl&ement rempli selon le 
chemin de progression dSfini (operation 24 sur la figure 2). 

w II va maintenant etre decrit un mode de realisation d'un dispositif 50 de mise en oeuvre du procede 
selon I'invention en reference a la figure 4. 

Le dispositif 50 plus particulierement decrit ici comprend par exemple une carte 51 connectable au bus 
d'un micro-ordinateur, par exemple un PC muni d'un microprocesseur du type 80486 d'INTEL, et de 16 

megaoctets de memoire vive. 
15 Cette carte permet le montage d'une page comprenant des images et/ou des bendays a partir de 
fichiers descriptifs ou fichiers de data 52 decrits en mode bitmap des differentes lignes de ces images et 
bendays. 

Ces fichiers 52 doivent bien evidemment etre suffisamment precis pour permettre le montage. 
La carte 51 est equipee des circuits ou elements suivants : 
20 - une memoire tampon 53, ou buffer en terminologie anglosaxonne, propre a stocker les instructions de 
commande de description de la page. 

- deux unites de traitement 54 et 55, correspondant respectivement aux traitements d'une part d'une 
image ou decoupe d'image, ci-apres designe par commande raster (54), et d'autre part de benday, ci- 
apres designe par commande benday (55) ; 

25 - une memoire image 56 (RAM) constituant I'espace virtuel memoire d'image, avec un coefficient de 
zoom en recouvrement (overlay en terminologie anglosaxonne), recouvrement qui constitue alors 
avantageusement le fichier intermddiaire dans lequel sont notamment stocked les tailles des pixels 
d'entree et autres parametres des decoupes d'image et/ou des bendays ; 

- un dispositif 57 melangeur d'image ou de decoupes d'image avec du benday ; 

30 - un dispositif de sortie 58, comprenant des moyens de conversion du mode Run Length en mode 
bitmap agenc£s pour rendre la resolution de page de document independante de celle de I'unite* de 
sortie, une memoire 60 (RAM) de stockage de la page de document, suivi par exemple de moyens 61 
de conversion et de regroupement qui viennent attaquer I'unite de sortie 62 connue en elle-meme qui 
peut §tre une table tragante, une imprimante laser, etc. 

35 Avantageusement I'unite de sortie permet une resolution de sortie dlevde, par exemple superieure a 

1200 ppp. 

Comme on va le voir ci-apres, la memoire image 56 inclut par ailleurs un fichier 63 dit table de couleur, 
et un fichier 64 dit table de transparence. 

40 COMMANDE RASTER 

Cette commande concerne le montage precis au pixel de travail pres avec des images de resolutions 
differentes. 

La taille de chaque pixel d'entree est chargee dans une memoire ou plan complementaire de la 

45 memoire ou plan image sur 8 bits. 

Ce plan complementaire peut etre precharge avant le demarrage de ('exposition qui donne la page de 
document finalisee (A DEFINIR) aussi bien que dynamiquement pendant I'exposition, mais ii est preferable 
d'utiliser toujours ia meme zone de memoire pour des images de meme resolution afin d'eviter un calcul et 
un rechargement du plan complementaire de la memoire image 56 en pleine exposition. 

50 Notons que, dans I'espace PC, ia memoire image en pixels est une zone adressable de 4 a 16 
megaoctets (1 a 4 megapixels), adressable par banc de 4 megaoctets. Le plan complementaire est une 
zone adressable de 1 a 4 megaoctets, adressable par banc de 1 megaoctet, les memoires image en pixels 
et complementaire etant couplees et commandees identiquement. 

La commande raster ainsi que benday s'effectue par des mots de 64 bits organises dans une memoire 

55 de 16 bits (soit 4 mots de 16 bits). 
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1er mot 


bits 0-1 


tailie en pixel de travail du RL (MSB) 




bits 2-7 


commands 




bits 8-f 


tailie du premier pixel en pixel de travail 


2eme mot 


bits 0-f 


tailie en pixel de travail du RL (LSB) 


3eme mot 


bits 0-f 


adresse du premier pixel (LSB) 


4eme mot 


bits 0-f 


adresse du premier pixel (MSB) 



La methods de traitement d'un segment (comprenant 68 pixels d'entree) de d^coupe d'image en mode 
10 Run Length (RL) par balayage raster, est reproduite en figure 5. 

Le registre 65 donne le pixel d'entree dans I'espace virtuel memoire d'image 66 du segment de 
d^coupe concerne. 

Le registre 67 donne la tailie des pixels d'entree en pixel de travail dans le fichier compiementaire 68 
(ici le plan overlay), fichier compiementaire qui comporte par ailleurs une ligne 69 donnant la tailie en pixels 
T5 de travail dudit segment et un registre 70 donnant la tailie du premier pixel d'entree et par extension du 
dernier pixel d'entree dudit segment. 

L'adresse du premier pixel d'entree est indiqu^e dans le registre 71. 

Enfin, la commande definissant le cheminement pour dScrire le segment Run Length est dgalement 
precise'e, comme attribut dudit segment dans le fichier 68. 
20 Dans I'exemple de la figure 5, les elements de ce segment RL sont : 

- Longueur : 2000 dScimales 

- Tailie du 1er pixel : 12 dScimales 

- Adresse : A0015F hexa 

- Commande : COMMANDE RASTER + ADRESSE INCREMENTE 

25 L'adresse de I'image en bitmap doit etre une adresse unique, elle est codee sur 32 bits ce qui permet 
un espace virtuel memoire d'image de 4 gigapixels. Dans cet espace virtuel memoire d'image sont 
r§parties toutes les images concernant le montage. 

Mais lors de la "sortie" de I'espace virtuel memoire d'image de 1 a 4 megapixels, on disposera 
seulement dans la memoire les portions d'image utiles a la sortie en fonction des lignes qui sont en train 
30 d'etre exposees, pour des raisons de place. 

POur ce faire on transcode l'adresse virtuelle en adresse physique en fonction de I'organisation 
adoptee pour la memoire, et de la ligne exposed. 

En plus du fichier compiementaire qui vient d'etre decrit, il est prevu une table de relation entre les 
adresses virtuelles et les decoupes d'images leur correspondant, ainsi que la resolution de ces decoupes 
35 d'images. 

Ainsi l'adresse A0015F correspondra par exemple a une image de resolution 350 PPP a l'adresse 15F. 
La table de correspondance permet en effet cette relation. 

COMMANDE BENDAY OU A-PLAT DE COULEUR 

40 

Dans le mode de realisation plus particulierement decrit ici il existe deux types de commande benday : 

- Commande BENDAY PUR 

- Commande BENDAY MERGE 

La commande benday pur permet de tracer sur la page de document un benday simple en pleine 
45 teinte ou en demi teinte (full ou half tone en terminologie anglosaxonne). 

La commande benday merge permet de tracer sur la page de document le r£sultat d'un mixage d'un 
benday et d'une decoupe d'image dite raster en fonction d'un coefficient de transparence. 

Cette transparence peut etre identique dans toutes les couleurs (transparence globale) ou diffe>ente 
selon les couleurs (transparence selective). 
50 II existe par exemple trois formats de commande BENDAY : 



55 
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FORMAT COURT : 



Longueur : 32 bits (4 octets) 


1er mot 
2eme mot 


bits 0-1 
bits 2-7 
bits 8-f 
bits 0-1 


taille en pixel de travail (MSB) 
commande 

pointeur dans une table de couleur 
taille en pixels de travail du RL (LSB) 



FORMAT STANDARD : 



Longueur : 64 bits (8 octets) 


1 er mot 
2eme mot 


bits 0-1 
bits 2-7 
bits 8-f 

bits 0-f 


taille en pixels de travail du RL (MSB) 
commande 

coefficient de transparence (transparence globale) ou pointeur dans 
une table des coefficients de transparence (transparence selective) 
taille en pixel de travail du RL (LSB) 


3eme mot 


bits 0-7 
bits 8-f 


valeur du jaune 
valeur du magenta 


4eme mot 


bits 0-7 
bits 8-f 


valeur du cyan 
valeur du noir 



FORMAT LONG : 

(Benday merge uniquement, transparence selective) 



Longueur : 96 bits (12 octets) 


1er mot 
2eme mot 


bits 0-1 
bits 2-7 
bits 8-f 
bits 0-f 


taille en pixel de travail du RL (MSB) 

commande 

spare 

taille en pixels de travail du RL (LSB) 


3eme mot 


bits 0-7 
bits 8-f 


valeur du jaune 
valeur du magenta 


4eme mot 


bits 0-7 
bits 8-f 


valeur du cyan 
valeur du noir 


5eme mot 
6eme mot 


bits 0-7 
bits 8-f 
bits 0-7 
bits 8-f 


coefficient de transparence dans le jaune 
coefficient de transparence dans le magenta 
coefficient de transparence dans le cyan 
coefficient de transparence dans le noir 



Table de couleur 

II existe par exemple une table de couleur a 256 entrees permettant de coder en format court les 

commandos BENDAY. 

La table a 40 bits de champ, 32 bits de couleur et 8 bits de transparence. 
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Elle est e*crite dans la memoire, les 32 bits de couleur gtant dans le plan image, les 8 bits de 
transparence e"tant place's dans le plan comple*mentaire par exemple constitue* par le plan overlay. 

Les 8 bits de transparence constituent soit un coefficient de transparence (transparence globale), soit 
un pointeur dans la table de transparence (transparence selective). 

5 

Table de transparence 

II existe une table de transparence a 256 entries ; elle n'est utilised que dans le cas de transparence 
selective. Cette table de 32 bits permet d'affecter un coefficient de transparence different a chaque plan de 
w couleur. Elle est ecrite dans la memoire dans le plan image, avec chaque coefficient dans sa couleur 
respective. 

Les tables comme tout element de la memoire image sont rechargeables dynamiqement pendant 
Pexposition. 

75 Utilisation des commandes Benday 

Une commande benday permet de tracer une couleur pendant la dur6e du segment RL. 
Dans le mode de realisation de I'invention plus particulierement dScrit ici, une commande dite benday 
merge est prSvue. 

20 La commande benday merge oblige a certaines precautions d'utilisation. 

Le segment RL benday merge doit etre synchronise avec un ou plusieurs segment RL raster. 
II d£marre toujours a la meme position qu'un segment RL raster, le segment RL benday merge devant 
etre 6crit avant le segment RL raster avec lequel il est synchronise. 

Dans le cas ou un segment RL benday merge aurait une longueur superieure a celie du segment RL 
25 raster associe\ I'effet du segment RL benday merge se prolongera alors jusqu'au premier des £v£nements 
suivants a savoir : le segment RL benday merge est fini, if y a un chargement d'un RL benday pur ou on 
est en fin de ligne. 

La condition de fin d'un segment RL benday merge ne g6n6rera pas de rechargement du dispositif de 
commande, seule la fin d'un segment RL raster ou benday pur le permettant dans I'exemple de realisation 
30 plus particulierement decrit ici. 

Pour pouvoir recharger un segment RL benday merge il faudra done le resynchroniser avec un 
segment RL raster. 

La somme des segments RL benday pur et des segments RL raster est toujours constante pour toutes 
les lignes. 

35 Les RL benday merge 6tant une superposition de pixels, ils ne doivent done pas etre comptabilis^s 
dans le calcul des RL d'une ligne. 

On a reprdsente" ci-apres une commande en pseudo-code, permettant de realiser une page comme 
representee sur la figure 6. 

40 COMMANDE 

Commande RL raster : 

- RASTER / BENDAY 

- INCREMENT/DECREMENT des adresses pixels 
45 - FIN de ligne 

- 3 bits de spare (usage ulterieur) 
Commande RL benday : 

- BENDAY / RASTER 

- BENDAY PURE / BENDAY MERGE 
so - FIN de ligne 

- 3 bits format de benday : 

000 Court transparence globale 

001 Court transparence selective (merge seulement) 
010 Standard transparence globale 

55 011 Standard transparence selective (merge seulement) 

100 Long (transparence selective, merge seulement) 
101,110,111 reserves pour usage ulteVieur. 
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Sur ia ligne 72 de page de document 73 decrite en mode Run Length (voir figure 6) on peut identifier 
10 zones numerotees de 101 a 110: 

101 - benday blanc 

102 - image 74 pur 

103 - benday ymck avec transparence dans image 74 

104 - image 74 pur 

105 - benday ymck avec transparence dans image 74 

106 - image 74 pur 

107 - benday ymck avec transparence dans image 74 

108 - benday ymck avec transparence dans image 76 

109 - image 76 pur 

110 - benday blanc pur 

La ligne 72 se de*crira done et par exemple ainsi : 
avec : 

. Y pour jaune (Initiale de yellow en language anglosaxon) 
. m pour magenta 
. c pour cyan 
. K pour noir 

Les valeurs numeriques correspondent au % de gamme degradee comme cela est exprime de fagon 
habituelle par Phomme du metier. 

101 benday pur, y = 0m = 0c = 0k = 0, a1 de longueur 

102 raster, a2 de longueur, pointeur pt1 (image 74, x1,y1), pxh de longueur du 1er pixel 

103 benday merge, y = 10 m = 30 c = 50 k = 5, a3 de longueur, coef de transparence 60% 

104 raster, a4 de longueur, pointeur pt2 (image 74, x2,y2), pxl2 de longueur du 1er pixel 

105 benday merge, y = 10 m = 30 c = 50 k = 5, a5 de longueur, coef de transparence 60% 

106 raster, a6 de longueur, pointeur pt3 (image 74, x3,y3), pxl3 de longueur du 1er pixel 

107 benday merge, y = 10 m = 30 c = 50 k = 5, a7 de longueur, coef de transparence 60% 

108 raster, a8 de longueur, pointeur pt4 (image 74, x4,y4), pxl4 de longueur du 1er pixel 

109 raster, a9 de longueur, pointeur pt5 (image 76, x5,y5), pxl5 de longueur du 1er pixel 

110 benday pur, fin de ligne, y = 0 m = 0 c = 0 k = 0, a10 de longueur 
Les longueurs couvrent respectivement : 



a1 


zone 101 






benday pur 


a2 


zone 102 






raster 


a3 


zone 103 






benday merge 


a4 


zone 103 


+ 


zone 104 


raster associe + pur 


a5 


zone 105 






benday merge 


a6 


zone 105 


+ 


zone 106 


raster associe* + pur 


a7 


zone 107 


+ 


zone 108 


benday merge 


a8 


zone 107 






raster associe 


a9 


zone 108 


+ 


zone 109 


raster associe secondaire 


a10 


zone 110 






benday pur 



a1 + a2 + a4 + 



a6 + a8 + a9 + a10 = dimension totale en largeur de la page en pixels de travail. 



On a represents sur la figure 7 un mode de realisation plus dStaillS du dispositif 50 de la figure 4. 

On a utilise si possible les memes numeros qu'en reference h la figure 4, quant il s'agissait de designer 

les memes elements. 

Comme on Pa vu, le dispositif 50 comprend une carte 51 . 

La carte 51 est connectee au bus 76 d'un micro-ordinateur connu en lui-meme, comprenant des 
m<§moires 77 de stockage de masse (disques durs par exemple), un microprocesseur 78 (par exemple un 
microprocesseur 80846 d'INTEL) et une memoire vive 79 (RAM) par exemple de 16 megaoctets. 

Les images dont on veut extraire une ou plusieurs decoupes pour les placer dans une page de 
document en vue de son impression ou de sa sortie sur une unite de sortie 62, sont stockees en mode 
bitmap dans les mSmoires de masse 77. 

Le micro-ordinateur est par ailieurs programme par un utilisateur pour creer dans la memoire 79, par 
exemple a Paide du langage POSTCRIPT™ d'Adobe, une page de document en mode vectoriel, qui 
constitue le fichier d'instruction decrit ci-avant. 
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La carte 51 comprend la memoir© destruction 53, par exemple une memoire RAM de 2 a 16 
rrtegaoctets qui fonctionnera par exemple en mode FIFO, et dans laquelle vont etre stock£es les 
instructions de commande de transformation (du type COMMAND RASTER, COMMAND BENDAY MERGE, 
etc, dScrites ci-avant). 

La carte 51 comprend une unite 80 representee en trait interrompu sur la figure 7, par exemple 
constitute par un microprocesseur agenc£ pour remplir les fonctions decrites. 

L'unite 80 comprend un circuit decodeur destructions 81 qui transmet la resolution en pixels de travail 
d£finie dans les instructions, aux circuits de calcul 82 et 83, respectivement de la longueur en pixel de 
travail d'un pixel d'entr£e d'image et de la longueur en pixel de travail d'un benday. 

La taille du premier pixel est s£lectionnee en 85, puis calculee en 86, de fagon a selectionner en 87 la 
taille du pixel dit actif qui est alors envoye vers l'unite de sortie 62 via un circuit intermediate 88 dit 
"replicateur de pixel". 

Des iterations sont effectu£es en 89, avec passage a une nouvelle ligne s'il y a lieu (indexation rep£r£e 
en 90 sur la figure 7), jusqu'a epuisement des calculs. Le circuit 81 decodeur d' instruction attaque 
£galement une unite 91 de calcul, generatrice d'adresse pour les pixels dont les tallies sont calculees, et 
une unite 92, dite sequenceur de pixel qui commande les unites 82, 83, 91. 

Les adresses calcutees en 91 sont envoytes dans la nrtemoire image 56 (RAM) qui contient le fichier 
constituant I'espace virtual rrtemoire d'image, auquel est adjoint un fichier comptementaire, par exemple le 
fichier overlay 93, dans lequel sont stocltees lesdites adresses. 

• La memoire image 56 a 6te chargte en 94 via le bus 76 de I'ordinateur, a partir des fichiers de data 
stocltes en memoire de masse 77. 

La nrtemoire image 56 peut alimenter directement le circuit 88 via un circuit 95 qui s£lectionne Tattribut 
du pixel actif, essentiellement la taille qui a 6te calcutee via 87, ou peut I'alimenter via le circuit melangeur 
image/benday 57 (represent^ en traits interrompus sur la figure 7). 

Le circuit 57 comprend des registres 96 et 97, correspondant au benday et au coefficient de 
transparence a appliquer audit benday, qui sont envoy£s dans le circuit 88 via un circuit ou une unite 98, 
dite de "rrtelange de pixel" par fusion ou superposition avec les pixels 99 venant du fichier 56. 

Les pixels 100 a exposer et leurs attributs 100' sont alors envoy£s vers l'unite 62. 

Comme il va de soi et comme il r£sulte de ce qui precede, la presente invention n'est pas limitee au 
mode de realisation plus particulierement decrit mais en concerne au contraire toutes les variantes a la 
portee de I'homme du metier. 

Revendicatlons 

1. Proc£d§ informatique de montage, dans une page (10) de document, d'au moins une d£coupe (11, 12, 
12a) damage, ladite image etant stocltee dans un fichier (1V, 12") en mode bitmap dit fichier de data, 
salon une premiere resolution dite resolution en pixels d'enttee, 

ladite page de document etant pr^alablement decrite dans un fichier sp^cifique (13) en mode vectoriel 
dit premier fichier destructions, 
caracterisg en ce que 

- on place chaque image dans un espace virtuel nrtemoire d'image (15), en affectant au d£but du 
fichier data correspondant a ladite image une adresse dans ledit espace virtuel memoire d'image, 

- on transforme (16) la description de la page de document decrite en mode vectoriel dans le 
premier fichier destructions (13), en une description en mode Run Length stockee dans un 
second fichier destructions (17), avec une resolution dite resolution de travail, 

- on calcule (18) la taille de chaque pixel d'entr£e de la decoupe d'image a mettre en place, en 
nombre de pixels correspondant a ladite resolution de travail, dits pixels de travail, que I'on 
stocke dans un fichier dit fichier complementaire (19), 

- on calcule (20) I'adresse dans I'espace virtuel nrtemoire d'image (15) du pixel d'entr^e, dit premier 
pixel d'entrge, situ£ au d£but de chaque segment de ladite d£coupe dont la longueur en mode 
Run Length est d£finie en pixel de travail, et 

- pour chaque segment, on ajuste (23) la taille dudit premier pixel d'entr£e en lui donnant une 
dimension en pixels de travail correspondant a la longueur de la portion de segment comprise 
entre le d£but dudit segment et le d£but du pixel d'entr£e suivant ledit premier pixel d'entr^e, le 
chemin de progression a I'interieur dudit segment pour obtenir les pixels d'entr£e suivants ayant 
6te prealablement d£fini (24), 

de sorte que la position de ladite decoupe d'image decrite en mode Run Length est ainsi 
parfaitement d£finie dans la dite page de document. 
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2. Procede selon la revendication 1 , caracterise en ce que, a chaque calcul d'adresse et ajustement de 
taille d'un premier pixel d'entree, on envoie ledit premier pixel d'entree et les pixels suivants dudit 
segment decrit en mode Run Length sur une unite de sortie. 

3. Procede selon la revendication 1 , caracterise en ce que, a chaque calcu! d'adresse et ajustement de 
taille d'un premier pixel d'entree, on stocke ledit premier pixel d'entree et les pixels suivants dudit 
segment decrit en mode Run Length dans un fichier intermediate. 

4. Procede* selon Tune quelconque des revendications precedentes, caracterise* en ce que, la page de 
document comprenant egalement au moins un benday, on calcule I'adresse du debut de chaque ligne 
dudit benday, dans un espace virtuel extrait du second fichier d'instructions englobant ledit benday, 

de sorte que la position dudit benday decrit en mode Run Length est egalement parfaitement definie 
dans la page de document. 

5. Procede selon la revendication 4, caracterise en ce que on superpose au moins en partie un benday a 
une decoupe d'image, en affectant a un segment de decoupe d'image en mode Run Length une 
couleur ainsi qu'un coefficient de transparence pour permettre la fusion de I'image de la decoupe avec 
ladite couleur. 

6. Procede* selon Tune quelconque des revendications precedentes, caracterise en ce que on effectue un 
traitement algorithmique sur les adresses des premiers pixels d'entree de la decoupe d'image ou des 
debuts de ligne du benday. 

7. Procede selon Tune quelconque des revendications precedentes, caracterise en ce que on effectue un 
traitement algorithmique sur le chemin de progression a I'interieur des segments de decoupe d'image. 

8. Procede* selon Tune quelconque des revendications precedentes, caracterise en ce que on effectue un 
traitement algorithmique sur la taille des pixels d'entree. 

9. Application du procede selon I'une quelconque des revendications precedentes au montage de page 
de dimensions sup^rieure a 1m 2 , avec une resolution superieure ou egale a 1200 ppp. 

10. Application du procede selon Tune quelconque des revendications 1 a 9 a I'imposition. 

11. Application du proc£de* selon I'une quelconque des revendications 1 a 10 au grossissement / 
amaigrissement. 

12. Dispositif informatique de montage, dans une page (10) de document, d'au moins une decoupe 
(11,12,12a) d'image (H',12'), ladite image etant stockee dans un fichier (11",12") en mode bitmap dit 
fichier de data, selon une premiere resolution dite resolution en pixels d'entree, 

ladite page de document etant prealablement decrite dans un fichier specif ique (13) en mode vectoriel 
dit premier fichier d'instructions, 
caracterise en ce que il comporte 

- des moyens (81 ,91 ,92) pour stocker chaque image dans un espace virtuel memoire d'image (56), 
en affectant au debut du fichier data correspondant a ladite image une adresse dans ledit espace 
virtuel memoire d'image, 

- des moyens de transformation de la description de la page de document decrite en mode 
vectoriel dans le premier fichier d'instructions, en une description en mode Run Length stockee 
dans un second fichier d'instructions, avec une resolution dite resolution de travail, 

- des moyens (82) de calcul de la taille de chaque pixel d'entree de la decoupe d'image a mettre 
en place, en nombre de pixels correspondant a ladite resolution de travail, dits pixels de travail, et 
des moyens de stockage de ladite taille dans un fichier dit fichier compiementaire, 

- des moyens (91) de calcul de I'adresse, dans I'espace virtuel memoire d'image, du pixel 
d'entree, dit premier pixel d'entree, situe au debut de chaque segment de ladite decoupe dont la 
longueur en mode Run Length est definie en pixel de travail, 

- des moyens (86) propres a ajuster la taille dudit premier pixel d'entree en lui donnant une 
dimension en pixels de travail correspondant a la longueur de la portion de segment comprise 
entre le debut dudit segment et le debut du pixel d'entree suivant ledit premier pixel d'entree, et 



15 



EP 0 614 156 A1 



- des moyens (53) pour definir pour chaque segment un chemin de progression du dit segment 
pour obtenir les pixels d'entree suivants dudit premier pixel d'entree, 

de sorte que la position de ladite dScoupe d'image d^crite en mode Run Length est ainsi 
parfaitement deTmie dans la dite page de document. 

5 

13. Dispositif selon la revendication 12, caracteVise* en ce que il comporte de plus une unite (62) de sortie 
en direct, a chaque calcul d'adresse et ajustement de taille d'un premier pixel d'entree, dudit premier 
pixel d'entree et des pixels suivants dudit segment d£crit en mode Run Length. 

70 14. Dispositif selon la revendication 12, caracterise en ce que il comporte de plus des moyens de stockage 
(88), & chaque calcul d'adresse et ajustement de taille d'un premier pixel d'entree, dudit premier pixel 
d'entree et des pixels suivants dudit segment d£crit en mode Run Length dans un fichier intermediate. 

15. Dispositif selon I'une quelconque des revendications 12 h 14, caracterise* en ce que, la page de 
75 document comprenant 6galement au moins un benday, il comporte des moyens (83) de calcul de 
I'adresse du d£but de chaque ligne dudit benday, dans un espace virtuel extrait du second fichier 
destructions englobant ledit benday, de sorte que la position dudit benday de*crit en mode Run Length 
est 6galement parfaitement ddfinie dans la page de document. 

20 16. Dispositif selon la revendication 15, caracteVise" en ce que il comporte des moyens (57) de superposi- 
tion d'au moins une partie de benday avec une decoupe d'image, agences pour affecter a un segment 
d£crivant une decoupe d'image en mode Run Length une couleur ainsi qu'un coefficient de transparen- 
ce pour permettre la fusion de la d£coupe d'image avec ladite couleur. 

25 17. Dispositif selon I'une quelconque des revendications 12 a 16, caracterise* en ce que il comporte de plus 
des moyens de traitement algorithmique des adresses des premiers pixels d'entree de la decoupe 
d'image ou des debuts de ligne du benday. 

18. Dispositif selon I'une quelconque des revendications 12 a 17, caracterise en ce que il comporte de plus 
30 des moyens de traitement algorithmique du chemin de progression. 

19. Dispositif selon I'une quelconque des revendications 12 & 18, caracteVise* en ce que il comporte de plus 
des moyens de traitement algorithmique de la taille des pixels d'entree. 

35 20. Dispositif selon I'une quelconque des revendications pr£c6dentes agence* pour permettre le montage 
de page de dimensions supe>ieure & 1m 2 avec une resolution sup£rieure ou £gale & 1200 ppp. 

21. Dispositif selon I'une quelconque des revendications prec£dentes agenc£ pour I'imposition. 
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